pub fn dp_rec_mc(amount: u32) -> u32 {
    //题目4：实现一个算法，用于实现最小找零纸币数。币种含：1、2、5、10、20、30、50、100元。
    //要求：输入是金额，输出最少的找零纸币数。比如输入24，输出最小找零纸币数：3(一张20元、两张2元)。(20)
    //输入：24  输出：3
    let bi_types = [100,50,30,20,10,5,2,1];
    let mut tot = 0; 
    let mut val = amount;
    for mian_e in bi_types {
        if val >= mian_e {
            let zhangshu_one_bi: u32 = val / mian_e;
            val  -= zhangshu_one_bi * mian_e;
            tot += zhangshu_one_bi;
            if val <= 0{
                break;
            }
        }
    }
    tot
 
}
